package com.zwj.interview.数组.差分数组;

/**
 * @Author: Zwj
 * @Date: 2022/9/15 15:16
 *
 * 假设你有一个长度为n的数组，出事情况下的所有的值都为0，你将会被给出k个更新的数组，
 * 其中，每个操作都会被表示为一个三元组，[startIndex,endIndex,inc],你需要将原数组的
 * [startIndex,endIndex]内的每个元素都增加inc，包括边界
 */
public class 差分数组技巧 {


    int[] getModifiedArray(int length, int[][] updates) {
        int[] nums =new int[length];
        //构造一个差分解法
        Difference df=new Difference(nums);
        for(int[] update:updates){
            df.increment(update[0],update[1],update[2]);
        }
        return df.result();
    }

}